Performance Estimation of Parallel Discrete Event Simulation Using Synchronous Conservative Algorithm

Exploiting an eecient scheme for parallel discrete event simulation requires precise information about simulation runs. However, the virtual time synchronization algorithm gives rise to a wide gap between simple estimation and the actual simulation. This paper proposes a new performance estimation model for parallel simulation using synchronous conservative algorithm. The model assumes an exponential distribution for virtual time intervals between events. The result shows that the estimated execution time using the model is practically exact compared with the actual one.